E cient Implementation of Software Release Consistency on Asymmetric Distributed Shared Memory

نویسندگان

  • Junpei Niwa
  • Tatsushi Inagaki
  • Takashi Matsumoto
  • Kei Hiraki
چکیده

We have proposed an \Asymmetric Distributed Shared Memory: ADSM", that provides users with efcient shared memory model. The ADSM is a hybrid system that needs not only the operating system support but also the compiler support. The ADSM executes a load instruction as the shared-read with the assistance of virtual memory mechanism. As for the shared-write, the ADSM executes a sequence of instructions for consistency management after the corresponding store instruction. We describe the algorithm to reduce overheads for consistency management. The algorithm coalesces a sequence of instructions for consistency management using the information of a ne memory accesses. The coalescing algorithm is evaluated using the SPLASH-2 benchmark. The performance evaluation shows that the coalescing algorithm achieves the execution time improvement compared to the not-optimized result, ranging from 76% to 85% .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Implementation of Software Release Consistency on Asymmetric Distributed Shared Memory

The shared memory system can reduce the cost of programming effort in the distributed memory systems. On distributed systems such as networks of computers, it is necessary to provide the shared memory model by software. We have proposed an “Asymmetric Distributed SharedMemory: ADSM”, that provides high-speed-update distributed memory access by software. The compiler for the ADSM translates the ...

متن کامل

Aggressive Release Consistency for Software Distributed Shared Memory

As a software-based distributed shared memory (DSM) system is especially sensitive to the traffic amount over the network, we propose in this paper a new software DSM model which postpones the enforcement of data coherence at the time of the first shared memory access after an acquire, instead of at the time of the acquire like the lazy release consistency (LRC) model, leading to an aggressive ...

متن کامل

Proteus: an Ecient Runtime Recon®gurable Distributed Shared Memory System

This paper describes Proteus, a distributed shared memory (DSM) system which supports runtime node recon®guration. Proteus allows users to change the node set during the execution of a DSM program. The capability of node addition allows users to further shorten the execution time of their DSM programs by dynamically adding newly available nodes to the system. Furthermore, competition for resour...

متن کامل

1727 about the Efficiency of Partial Replication to Implement Distributed Shared Memory

Distributed Shared Memory abstraction DSM is traditionally realized through a distributed memory consistency system MCS on top of a message passing system In this paper we analyze the impossibility of e cient partial replication implementation of causally consistent DSM E ciency is discussed in terms of control information that processes have to propagate to maintain consistency We introduce th...

متن کامل

Modeling Relaxed Memory Consistency Protocols

This paper presents a modeling approach based on deterministic and stochastic Petri nets (DSPN's) for analyzing memory consistency protocols for multiprocessors with Distributed Shared Memory (DSM). DSPN's are a numerically solvable modeling formalism with a graphical representation. The modeling approach addresses in particular the performance degradation due to the amount of message exchange,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997